Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
131	Notes on Theory of Distributed Systems CS: Spring 2014 James Aspnes:02 Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2014-05-02 18:02:39 Concurrency control Consensus Probabilistic complexity theory Algorithm Synchronizer Non-blocking algorithm PP Distributed computing Randomized algorithm Theoretical computer science Computational complexity theory Applied mathematics
132	Tight Bounds for Asynchronous Renaming1 DAN ALISTARH, Microsoft Research Cambridge JAMES ASPNES2 , Yale KEREN CENSOR-HILLEL3 , Technion SETH GILBERT4 , National University of Singapore RACHID GUERRAOUI, EPFL Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:33:59 Analysis of algorithms Algorithm Time complexity Randomized algorithm Adversary model Consensus Distributed computing Complexity Quantum algorithm Theoretical computer science Applied mathematics Computational complexity theory
133	Randomized Distributed Decision Pierre Fraigniaud1 , Amos Korman1? , Merav Parter2 , and David Peleg2?? 1 CNRS and University Paris Diderot, France . {pierre.fraigniaud,amos.korman}@liafa.jussieu.fr Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-10-01 06:03:40 Randomized algorithm XTR Applied mathematics Mathematics Theoretical computer science Analysis of algorithms Probabilistic complexity theory
134	Stochastic Streams: Sample Complexity vs. Space Complexity Michael Crouch1 , Andrew McGregor∗1 , and David Woodruff2 1 University of Massachusetts at Amherst Add to Reading List Source URL: people.cs.umass.edu Language: English - Date: 2013-09-17 12:26:23 Stochastic processes Connectivity Random walk SL Network theory Networks Randomized algorithm Centrality Theoretical computer science Computational complexity theory Applied mathematics
135	Exercise 1 (A streaming algorithm for counting the number of distinct values). [⋆] We are given a stream of numbers x1 , . . . , xn ∈ [m] and we want to compute the number of distinct values in the stream: F0 (x) = Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-19 07:51:43 Analysis of algorithms Probabilistic complexity theory Randomized algorithm
136	Online and Offline Selling in Limit Order Markets Kevin L. Chang1? and Aaron Johnson2?? 1 Yahoo Inc. Add to Reading List Source URL: www.ohmygodel.com Language: English - Date: 2011-09-21 12:21:55 Theoretical computer science Online algorithms Financial markets Order Stock market Randomized algorithm Fisher–Yates shuffle Algorithm Competitive analysis Mathematics Analysis of algorithms Applied mathematics
137	Local Distributed Decision∗ Pierre Fraigniaud† Amos Korman† David Peleg‡ Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2011-10-30 17:16:12 NP-complete problems Network flow Operations research Probabilistic complexity theory Randomized algorithm Modular decomposition Dominating set Flow network XTR Theoretical computer science Mathematics Graph theory
138	Sub-linear Universal Spatial Gossip Protocols? Herv´e Baumann1 and Pierre Fraigniaud1,2 1 University Paris Diderot 2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Network flow Gossip protocol Network architecture Randomized algorithm Flow network Graph theory Theoretical computer science Mathematics
139	N Probabilistic Relational Reasoning for Differential Privacy ¨ GILLES BARTHE, BORIS KOPF and FEDERICO OLMEDO, IMDEA Software Institute ´ Add to Reading List Source URL: certicrypt.gforge.inria.fr Language: English - Date: 2013-06-17 13:32:36 Generalized functions Differential privacy Exponential mechanism Distribution Randomized algorithm Function Continuous function Mathematical analysis Mathematics Data privacy
140	The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:33:59 Computer science Algorithm Randomized algorithm Time complexity Adversary model Asymptotically optimal algorithm Quantum algorithm Computational complexity theory Theoretical computer science Applied mathematics Analysis of algorithms

UPDATE